Classroom Note: Calculation of Steady-State Probabilities of M/M Queues: Further Approaches (Running title: Calculation of Steady-State Queues)
نویسنده
چکیده
This paper draws attention to the risk of rounding error in the numerical evaluation of steady-state probabilities for the M/M family of queues. A method for avoiding the risk is presented which is easy to program for calculation in practice.
منابع مشابه
Calculation of steady-state probabilities of M/M queues: further approaches
This paper draws attention to the risk of rounding error in the numerical evaluation of steady-state probabilities for the M/M family of queues. A method for avoiding the risk is presented which is easy to program for calculation in practice.
متن کاملLongest Path in Networks of Queues in the Steady-State
Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...
متن کاملInternet-Type Queues with Power-Tailed Interarrival Times and Computational Methods for Their Analysis
Internet traffic flows have often been characterized as having power-tailed (long-tailed, fat-tailed, heavy-tailed) packet interarrival times or service requirements. In this work, we focus on the development of complete and computationally efficient steady-state solutions of queues with power-tailed interarrival times when the service times are assumed exponential. The classical method for obt...
متن کاملExponential Approximations for Tail Probabilities in Queues: Sojourn Time and Workload
In this paper, we focus on simple exponential approximations for steady-state tail probabilities in G/GI/1 queues based on large-time asymptotics. We relate the large-time asymptotics for the steady-state waiting time, sojourn time and workload. We evaluate the exponential approximations based on the exact asymptotic parameters and their approximations by making comparisons with exact numerical...
متن کاملSteady Flow Analysis and Modeling of the Gas Distribution Network Using the Electrical Analogy (RESEARCH NOTE)
The mathematical modeling of a gas network is a powerful tool in order to identify the behavior of system under the different conditions. The modeling can be performed both for the steady state and unsteady state conditions. It is possible to use the fluid flow basic governing equations or the electrical analogy concept for developing the model. The second approach provides a simpler and more r...
متن کامل